منابع مشابه
Assignment Problems
Page 55 line 6: replace " among the matched " with " among the unmatched " ; 229 line 13: replace " Palubeckis [544] " with the following (missing) reference: G. Palubeckis. The use of special graphs for obtaining lower bounds in the geometric quadratic assignment problem. 289 eqn (9.27): replace " s ∈ F " with " S ∈ F " ; 308 line 14: replace " approximation algorithms which yield a feasible s...
متن کاملOnes Assignment Method for Solving Assignment Problems
Assignment problem is an important subject discussed in real physical world. We endeavor in this paper to introduce a new approach to assignment problem namely, ones assignment method, for solving a wide rang of such problems. This method offers significant advantages over similar methods, in the process, first we define the assignment matrix, then by using determinant representation we obtain ...
متن کاملA New Approach for Solving Grey Assignment Problems
Linear assignment problem is one of the most important practical models in the literature of linear programming problems. Input data in the cost matrix of the linear assignment problem are not always crisp and sometimes in the practical situations is formulated by the grey systems theory approach. In this way, some researchers have used a whitening technique to solve the grey assignment p...
متن کاملAssignment problems with complementarities
The problem of allocating bundles of indivisible objects without transfers arises in many practical settings, including the assignment of courses to students, of siblings to schools, and of truckloads of food to food banks. In these settings, the complementarities in preferences are small compared with the size of the market. We exploit this to design mechanisms satisfying efficiency, envy-free...
متن کاملThe -Assignment Problems
Suppose G = (S; T; E) is a bipartite graph, where (S; T) is a bipartition of the vertex set. A-assignment is an edge set X E such that deg X (i) = 1 for all i 2 S. The cardinality-assignment problem is to nd a-assignment X which minimizes (X) = max j2T deg X (j). Suppose we associate every edge with a weight which is a real number. The bottleneck-assignment problem is to nd a-assignment X that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1964
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/6.4.304